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minimize 

x,b 



subject to 



C(x,b) = 



9* 1550^ + 10* 1550x^ +3* 1550x^ \ 
+2 * 2050x£" + 5 * 2050^ + 7 * 205Qc^ 
+4 * 200x^ c + 9 * 700x? 2 c + 9 * 550r^ c 
+4 * SOOrj^ + 4 * 500^ + 2 * 200x%{ 
+ 10 * 700x%£ + 7 * 550x^ c + 3 * 500*™ 
+5 * 500X™ + 7 * 200rg» l c + 2 * 700x££ 
+ 1 * 55(h:«gf + 3 * 5Q0x™ + 4 * 50 Org* 




15 + ^25 
bui 



1550x„ + 2050^ > (20Qrff + 700*^ + 550*?? + 5O0*r«* + SOO*',^) S 
155to? 3 + 2050r^ > (200*^ + 700^-f + 550*3? + SOOrgy + 500*f?) J 



_u;c _tj;c _«x/ t 
C 13 » X 14 i ^15 
t.WC , n wc _u»c 



_1A»C ,-WC 

x u , x 12 

T wc ~iuc _.1i/C rr .WC ^tuc j 

2-21 > ^22 i ^23 1 ^24 > Z 25 , < 62 
X 31 > X 32 ' X 33 ' X 3<1 

bi + 6 2 + b 3 < 2 
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6 t ) = 0 and 0 < 6< < 1. 



mm 

x.b 



C(x,b): 



/ 13950xfi° + 15500x^ + 4650x^' \ 
-MlOOx^' + 10250x?£ + 14350x£ 
+800xy, c + 6300i ™ + 4950x™ 
+2000x£f + 2000x^ 5 fi + 400x^ c 
H-7000x^ + 3850x5^ + lSOOx^ 
+2500x2? + 1400x^ c + 1400x^ 2 c 
-fSSOx^ + 1500x£» c + 2000x& c 

\ +86! + 106 2 + 9^3 



-xfT-x^-xfa +1>0 

-»sr-asr-«s' + i>o 

1550x^7 + 2050x^ - (200x? 
1 550x^' -l-2050x^ 
1550x^ + 2050x^ 
b\ - xYi > 0 

fci - xy, c > 0 
> 0 



+ 700xr2 C + 550xy 3 c + 500x?? + 500x^) > 0 
(200x^ c + 700x£ c + 550zft c + 500x5? + 500x'£) > 0 
(200x5V 5 + 700x& c + 550x^ c + 500x£ c + 500x^) > 0 



6, - 
bj - 
l>i ■ 

b z ■ 

63 
63 - 
63 - 
!*- 



*15 



•*13 - ' 
X™ > 0 

> 0 

*21 ^0 
xft' > 0 

x£f > 0 
X24 > 0 
x» > 0 

> 0 
X& C > 0 
X33 e > 0 
*34 > 0 
■ft" > 0 

~6j - b 2 - l>3 + 2 > 0 



x \2 



■ + xft c + x| 
-fx^+x^ 

X 13 ^ X 23 + X 3 
x H e + ^CM* + x 3 
X^ 5 C + X^ + x£ 

ti) = 0 
62(1 - 62) = 0 

Mi - fe) = 0 
0 < 61 < 1 
0 < 6 2 < 1 
0 < 63 < 1 



-1 = 0 
-1 = 0 
-1=0 
-1 = 0 
-1 = 0 



s.t. 



C(x,b) = 



/ 1395Qr^ + 1550Qr^ + 4650x£," \ 
+41001^ + 1025Qr^ + 1435Qc^' 
+800x™ c + 6300xJ" 2 c + 4950x™ c 
+2000x]7 + 200Ox~ c 4- 400x^ e 
+ 7000x5? + 3850x^ 3 c + 150Qc^ c 
+2500x^ + 1400x£ c + 140Qr^ 2 c 
+550x& c + 1500xft c + 2Q0Ox^ 

\ +86j + 106 2 + 96a 



-xjr - zsr - 3% + 1 > 0 

155ttr^ + 2050x27 ~ (200xfi e + 700x? 2 c + 55Qxy 3 c + 500x^ + 500xff) > 0 
155Qrf 2 u + 2050x2^ - (200x2? + 700x& c + 550x& e + 50Qx£f + SOOx^) > 0 
1550z^ + 2050x5^ - (200x£ c + 700x5? + 550x^ c + 500x^ + 500x^) > 0 
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xtf > 0 


i»i - 


*X2 > 0 


6, - 


x- > 0 


bi - 


*K > 0 


l>i - 


x- > 0 




x- > 0 


62 - 


x™ > 0 


b2 - 


x& c > 0 


fa- 


x3Rf > 0 


fe ~ 


xjr 5 e > 0 


63 - 


xsr > 0 


63 " 


^ > 0 


h - 


*Bf > 0 


h ~ 


> 0 


63- 


*Xf > 0 


-t>l 


— 62 — &3 + 


x n 


+ X«Y+X3T 






+ 


*r/ 


+ X24 + x^ 



-1 = 0 

-1 = 0 

-1 = 0 

-1 = 0 

-1 = 0 



> 0 



t>i,&a,fa e {0,1} 



^ 1' 



mm 

x,b,« 



S.t. 



C(x,b,s,r) = 



/ 13950x5? + 1550Qr^ + 4650x^ + 4100^ + 10250x^ \ 
+ 14350^ + 800xft c + 6300xy 2 c + 4950xy 3 c + 2000x^ 
+200Qi^ c + 400x£ c + 7000x£ c + 3850x» c + lSOOr^ 
+250Qx£ c + 1400x£ c + 1400x^ c -f 550x^ c -f lSOOx^ 
+2000x^ + 86: + 106 2 + 96a + r,5 , + r 2 s 2 + r 3 s 3 

\ +r A s 4 + r 8 5 5 + r 6 s 6 + r 7 s 7 + r 8 s B ) 



-■s 



155Qr^ + 2050x27 
1550x^ +2050x2^ 
155QrfJ +2050x2^ 
: > 0 
: > 0 

: > o 
: > o 

- *r* c > ° 

> 0 

: > o 
: > o 

: > 0 



• x^ + 1 > 0 
- xZz + 1 > 0 



6i - a^T 

6i - x\ 
6, 
b2 

^ - xl 



(200x5" 1 c + 700xr 2 c 4- 55Qr? 3 e + 500x1°,? + 500xy 5 c ) > 0 
(2001^ + 700x22 c + 550x2° 3 c + SOOx^ + SOOx^) > 0 
(200x^ + 700x3^ + 550x& c + 50Qx£f -f SOOx^) > 0 



63 - > 0 

k - *a e > 0 

fra - arSs > 0 

63 - > 0 

63 - x£, c > 0 

-b x - 6 2 - 63 + 2 > 0 

s, + xft c + xjff + X3Y - 1 > 0 

S? + Xl° 2 C + *22 + X%{ - 1 > 0 

5j + x? 3 c + x£f + x^ - 1 > 0 

5^ + xft C + X^ + X^ C - 1 > 0 
*5 + ^15 + + *35 C " 1 > 0 

«i - (*fi e + x%f + xjf, c - 1) > 0 

3 2 - (xft c + + - 1) > 0 

*a - (*r 3 c + *?3 c + ^ - 1) > 0 

5, - (X- C + X- C + Xj? " 1) > 0 
^-(X^+X^+X^- 1)>0 

*6 - 61 (1 - 60 > 0 
s 7 - 6 2 (1 - 6 2 ) > 0 
s a - 63 (1 - 63) > 0 
6i > 0,62 > 0,63 > 0 

> 0, 1 - 6 2 > 0, 1 - 63 > 0 

*57.xj?,*>o 



rnin z 

x ,b, B,« 

s.t. 

-«iT - - *n + 1 ^ 0 

*^2l ^2/2 ^'23' 1-^*0 

1550x^ + 2050^ - (200*™ + 700a;]f 2 c + 55Qr^ 3 c + 500x™ c + 500x^) > 0 
1550a*J + 2050*5? - (20tea c + 70 Org 5 + 550^ + 500a#, c + 500x? 5 c ) > 0 
1550x^ + 205Qrg' - (200x^ c + 700x5? ■+■ 550^ + 500a#, c + 500x™ c ) > 0 



61 


- X 1T > 0 




61 


- ^ > 0 




bi 


- ar?3 C > 0 




bi 


- x^ c > 0 




b, 


- x ?5 > 0 




bi 


- ^2i c > 0 




b 2 


- x^ > 0 




b 2 


- x^ c > 0 




b 2 


- *a c > 0 




62 


- x^i > 0 




6a 


- > 0 




63 


- Xjf > 0 




63 


- *ff > 0 




b 3 


- > 0 




63 


- *35 > 0 




- b, - 6 2 - 63 + 2 > 0 




si 


« x ll 1 - /; 21 ' x 3l 


1 > 0 


S2 




1 > 0 


*'3 


' X 13 "f X 2 3 1 X33 — 


1 > 0 


54 


f x Ai -r a; 2 4 » x 34 


1 > 0 


A'5 


' x 15 ' X 25 ' X 35 — 


1 > 0 


Si 


- (xr, c + «s? + x& c - 


- 1) > 0 


S2 


V X 12 ^ x 22 * x 32 


- 1) > 0 


*'3 


V X 13 + x 23 + X 33 


- 1) > 0 


«•! 


— (x]^ c + xj^ + x^ - 


- 1) > 0 


s 5 


- «5 C + *S£ + X ^ " 


- 1) > 0 


«6 


- Mi - M > 0 




«7 


- 62(1 - ^) > 0 




«8 


-Mi- W>o 




&l 


> 0, 1 - &! > 0 




62 


> 0, 1 - 6 2 > 0 




63 


> 0, 1 - 6 3 > 0 








£ - 


- C(x,b,s,r) > 0 






miii F (x, b, s, r ,z, u) = 



z-u, ln(-**r - xff - + 1) - u a hi(-x5r - - + 1) 
-u 3 ln(1550x^ + 205Qr^ - (200x™ c + 700x™ 2 c + 550x™ c + 5Q0x™ + b0Ox\°{')) 
-u A ln(1550x^ + 205Qr^ - (20Qr^ c + 700x^ 2 c + 550x^ 3 c + 500x™ c + SOOx^)) 
-w 5 ln(1550x^ 4- 2050^ - (20Qr 3 ° 1 c + 700x 3 1 2 c + SSOxft* + 500x£, c + 500tcJ 6 c )) 
-u 6 In (b x - xff) - u 7 In {b x - x?£) - u 8 in (bi - *y a c ) 
-« fl In (6i - xff) - u l0 In (6! - x^) - u„ In (6 2 - xff) 
-ti l2 In (63 - xgf) - u 13 ln(6 2 - x%f) - u M ln(6 2 - x^ c ) 
-u l5 In (62 - xgf) - me In (6 3 - x£ c ) - u 17 In (6 3 - arJa) 
-tin In (63 - x& c ) - w 19 In (63 - x& c ) - u 20 hi(6 3 - x 3 ° 5 c ) 
-u 2l In (-6 X - 6 2 - 63 + 2) - zz 22 ln( Sl + x?{ + x^ c + x£ c - 1) 
-u 23 In (s 2 + xlff + xy 2 c + x& c - 1) 

-U24 In (S3 + xflf + X^ + X^ - 1) 

-u 25 In (54 + x?f + xj? + xg? - 1) 
-« a6 In ( 55 + x? 5 c + x£ c + x%£ - 1) 
-u 27 In (5i - (iff + x£ c + xjf - 1)) 
-u 28 ln (5 2 - (xjjf + x£ c + x- 2 c - 1)) 
-u 29 In (53 - (xf 3 c + xgf + x£f - 1)) 
~u 30 In (5 4 - (x- c + x- c + xjf - 1)) 
-U31 In (5 5 - (x™ + x- c + x- c - 1)) 
-ii 32 In (5 6 - 61 (1 - 61)) 

-U33 In (57 - 6 2 (1 - 6 2 )) - U34 In (s 8 - 63 (1 - 63)) 

— u 35 In (1 - 61 ) it 36 In (1 - 6 2 ) — u 3 7 In (1 - 6 3 ) 

-u 38 In (6 X ) - ii 39 hi (6 2 ) - u 40 In (63) 

-U41 In (x^°) - U42 ln(x^) - u 43 ln (x^ ) 

-u 44 ln (x^) - u 45 ln(x^) - u 46 ln (x? 3 ) 

-U47I11 (xff) -U4 8 ln(xr 2 c ) -u 49 ln(xY3 C ) " ^50 \n(x?f) 

-U51 In (x? 5 c ) - u b2 In (xSf ) - u 53 In (x& c ) - <u 54 In (x£f) 

-u 55 In (xSf ) - t*58 In (x£ c ) - u 57 In (x£ c ) - « 58 hi (x£f) 

-u 59 ln (xJS 5 ) ~ ueolnfx^) - u 6l lnfxj^) - u G2 ln(s a ) 

-u 63 ln (5 2 ) - u 64 In (5 3 ) - u 65 hi (54) - u G6 \n(s 5 ) 

-u e 7 In (s 6 ) - w 68 In (s 7 ) - u^g In (53) 

—i2 70 hi (z — C (x, b, s) J 
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